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MULTIDIMENSIONAL SELF-AFFINE SETS: NON-EMPTY 
INTERIOR AND THE SET OF UNIQUENESS 


KEVIN G. HARE AND NIKITA SIDOROV 

Abstract. Let M he a d x d real contracting matrix. In this paper we 
consider the self-affine iterated function system {Mv — u, Mv+u}, where 
u is a cyclic vector. Our main result is as follows: if |detM| > 
then the attractor Am has non-empty interior. 

We also consider the set Um of points in Am which have a unique 
address. We show that unless M belongs to a very special (non-generic) 
class, the Hausdorff dimension of Um is positive. For this special class 
the full description of Um is given as well. 

This paper continues our work begun in [HIS]. 


1. Non-empty interior 

Let d > 2 and M he a d x d real matrix whose eigenvalues are all less 
than 1 in modulus. Denote by Am the attractor for the contracting self-affine 
iterated function system (IFS) {Mv—u, Mv+u}, i.e., Am = {7rM(aoai • • •) I 
Qn G {±1}}, where 

OO 

71m{cIoCIi ■ ■ ■ ) = E ttkM^u. 

k=0 

If Am 3 X = 71m{cio(^i ■ ■ ■), then we call the sequence aoai • • • G {±1}^ an 
address of x. We assume our IFS to be non-degenerate, i.e., Am does not he 
in any {d — l)-dimensional subspace of (i.e., Am spans W^). Let w G 
be a cyclic vector for M, i.e., span{M‘^u | n > 0} = M'^. 

Our main result is as follows. 

Theorem 1.1. If 

|detM| > 

then the attractor Am has non-empty interior. In particular, this is the case 
when each eigenvalue of M is greater than in modulus. 

Remark 1.2. Note that if | detM| < then Am is a null set (see [1]) and 
therefore, has empty interior. It is an interesting question whether 2“^/'^ in 
Theorem o can be replaced with a constant independent of d. 
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Corollary 1.3. For an IFS {Mv + UjjJ^i with m >2 the same claim holds, 
provided the IFS is non-degenerate. 


Proof. Clearly, the attractors are nested as m increases, so it suffices to 
establish the claim for m = 2. This, in turn, follows from Theorem 11.11 via 
an affine change of coordinates. □ 


M = 


The history of the problem is as follows. In pQ it was shown that for 
A O' 


0 


/i 


, if 0.953 < A < p < 1, then (0, 0) has a neighbourhood which 


lies in Am- Their method was a modihcation of the one suggested in [1]. 
In [5] we improved their lower bound to 0.83. In [ 6 ] we proved analogous 
results for all 2 x 2 matrices M by using a similar approach as in [5] for the 
matrices with real eigenvalues and a different one for the rest. This second 
approach is the one we use in the current paper. 

To prove Theorem ll.il we need some auxiliary results. These are natural 
generalizations of those from [ 6 l Appendix] whose proofs had been provided 
by V. Kleptsyn [7]. We use + for the Minkowski sum of two sets: 

A -\- B = -[ci T 5 I n G A, b G By. 


Lemma 1.4. Let j be a path in M". Let ^'(^ 1 ^ 2 , ■ ■ ■ ,tn-i) = 7 i(^i) + 
■■• + -yn-iitn-i) where the 7 * are paths in R”. Let 6 be the diameter of 
7 ([si, S 2 ]), and assume that there is no point in the interior of the surface 
a = { 7 ( 5 ) + 7 '(t) : G c?([si,S 2 ] x [0,1]"“^)}. Then the sets 7 (si) + 

7 '([ 0 , 1 ]"^“^) and 7 ( 52 ) + 7 '([ 0 , 1 ]”“^) coincide outside a 5-neighbourhood of 
7([si,S2]) +7'(5([0,1]”"^))- 


Proof. Assume the contrary and let z he a. point of the surface 7 := 7 (si) + 
7 (^ 1 ) (for some ti G [0,1]”“^) that lies outside the 5-neighbourhood and 
that does not belong to the surface 7 ( 52 ) +7([0,1]"~^)- By continuity, there 
is a £-neighbour hood of z that the latter surface does not intersect. 

Now, by the Jordan-Brouwer separation theorem, in this neighbourhood 
one can hnd two points “on different sides” with respect to 7 . 

This implies that one of these two points is in the interior of cr = { 7 ( 5 ) + 
7 '(f) : s, t G 5([si, S 2 ] X [0,1]'^"^)}. □ 


Proposition 1.5. // 71 , 72 , • • • , 7 n be n paths in R"" whose span is R"", then 
7i + 72 + • • • + 7n has non-empty interior. 


Proof Lett = (ts, ts, • • •, 4), 7 (^ 1 ) = 7 i(^i) and 7 (t) = ( 72 (^ 2 ), 73 (^ 3 ), •••, 7^(4))- 
Consider the surface 


uj := { 7 (s) -f- 7 (t) : (s, t) G ^([0,1] x [0,1]” ^)}. 
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Let S = (5(si,S 2) be the diameter of 7 ([si,S 2 ]) for Si,S 2 G [0,1]. Clearly, 
(5 —)■ 0 as Si —)■ S 2 - Pick si and S 2 sufficiently close so the diameter of 
7j([0,1]) is greater than 26 for all i. Hence there exists a point on the sur¬ 
face 7 (si) 4- 7 ([ 0 ,1]"'“^) that is not in the ^-neighbourhood of 7 ([si, S 2 ]) + 
7(c}([0,1]"“^)). By Lemma [1.41 either there exists a point in the interior of 
this surface, or 7 (si) -|- 7 ([ 0 ,1]”“^) and 7 ( 52 ) -|- 7 ([ 0 , coincide outside 

the ^-neighbourhood of 7 ([si, S 2 ]) + 7(9([0,1]”“^)). 

Taking si —>■ S 2 and assuming that there is never a point in the interior 
gives that 7 ([ 0 ,1]”“^) admits an arbitrarily small translation symmetry out¬ 
side its endpoints. This in turn gives that 7([0,1]”“^) is a n — 1 dimensional 
plane, and that 7([0,1]) lies within this plane. Hence 71,72, • • • , 7 n do not 
span is M", a contradiction. □ 


We need two more results before we can get on with the proof of Theo¬ 
rem [LT] 


Lemma 1.6. [TTl Lemma 2.3] The set Am is connected if \ det M\ > i. 

Lemma 1.7. [IHl Lemma 4.1] Let Y be a topological space. Suppose f : 
Y is a continuous map such that 


f{[wm]) n f{[wp]) ^ 0 


for all w G {m,p}*. (Here m stands for —1 and p for 1.) Then the image 
of f is path connected. 

Here [H • • • ik] is the cylinder {{ojl^i C {p, m}^ \ aj = ij, j = 1,..., k}. 
Using / := ttm and Y = R'^, we see that Am is the image of /. This gives 
the following corollary. 

Corollary 1.8. The set Am is path connected if \ det M\ > 

Proof of Theorem li.il Let us hrst change the set of “digits” for this particu¬ 
lar proof. Namely, consider the affine change of coordinates x ha | (x -|- 
this change corresponds to h-)- + 1) G {0,1}. Recall that u is chosen 
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to be a cyclic vector. Thus, we have 

= {T^M{o,Qai...) I Ofc G {0,1}} 

OO 

I ttk e { 0 , 1 } 

k=0 

OO d—1 

EE I ttdn+j e { 0 , 1 } 

n=0 j=0 
d—1 OO 

I adn+j e {0,1} 

j=0 n=0 

= A]^d + M ■ Aj^d + • • • + ^ • A]^d, 

where M ■ X = {Mx : x G X}. Now, if | det M'^l > i, then by Corollary 11.81 
the attractor A^d is path connected. We have u = Tjvfd(1000...), whence 
u G Notice that 

(1.1) span{M"'M I n > 0} = span{M"'M |0 <n<(i — 1} = 

since is a linear combination of /, M, ..., for all n > d, in view of 
the Cayley-Hamilton theorem. 

Choose now any path 7 in A^d which contains u. By (11.11) . the paths 
7 , M 7 ,..., M ‘^“^7 span R'^ as well, whence by Proposition 11.51 Am has non¬ 
empty interior, and thus, so does Am- □ 





Remark 1.9. For d = 2, Theorem 1 1.1 1 implies that if both eigenvalues of M 
are greater than or equal to 2 ~^A ~ 0.8409 in modulus, then Am has non¬ 
empty interior. This is essentially [HI Theorem 1.1]. Notice, however, that for 
M having real eigenvalues in [HI Theorem 1 . 1 ] contains better bounds, due 

to a different proof. In particular, if M = ^ with 0 < A < /x < 1, 

then we have the same claim with A > 2 “^/^ ^ 0.7071, and this bound is 
sharp if A = /i. 


2. The set oe uniqueness 

Let IAm be the set of uniqueness for our IFS, i.e., the set of x G Am each 
of which has a unique address. We let Um denote the set of unique addresses 
for Am, so Um = t^m{Um)- For d = 1 the set of uniqueness is a well studied 
topic - see, e.g., [9] and references therein. 

When d = 2, the following result holds: 

Theorem 2.1. Let M be a contractive 2x2 matrix which we assume to be 
- after an appropriate change of coordinates - one of the following: 
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(1) M = . For any A 7 ^ 0, the set of uniqueness has positive 

Hausdorff dimension. [ 6 l Corollary 4.8]. 

(2) M = ^ ^ . For any 0 < Ai < A 2 < 1, the set of uniqueness has 

positive Hausdorff dimension. 0 Corollary 4.3]. 

(3) M = ^ ^ . For any —1 < Ai < 0 < A 2 < 1 with |Ai| 7 ^ IA 2 I, 

the set of uniqueness has positive Hausdorff dimension. | 6 l Corollary 


4.5]. 
(4) M = 


with K = a + bi. For any n with arg(K)/ 7 r 0 Q the set 


(5) M = 


set 


—b a 

of uniqueness has positive Hausdorff dimension. [6l Section 4.3.1]. 

K = a + 62 . For any k with arg(K)/ 7 r G 

g > 0 minimal such that k”? G M and let /3 = \k\~'^. Then the set of 
uniqueness Um is as follows: 

(a) finite non-empty if (3 E (1,G]; 

(b) infinite countable for (3 G {G,(3f); 

(c) an uncountable set of zero Hausdorff dimension if /3 = (3*; and 

(d) a set of positive Hausdorff dimension for /3 G {ff, 00 ). 

P Theorem 4.16]. 

^ with 0 < A < 1. Then we have the same claim as in 
the previous item with (3 = A“^. [HI Proposition 4.21] 


(6) M = 


Here G = and ~ 1.7872 is the Komornik-Loreti constant intro¬ 
duced in [8] . The Komornik-Loreti constant is dehned as the unique solution 
of the equation = 1, where m = (mn)“ is the Thue-Morse 

sequence 

m = 0110 1001 1001 0110 1001 0110..., 

i.e., the hxed point of the substitution 0 —)■ 01, 1 —)■ 10. 

The following result is straightforward. 


Lemma 2.2. Let M he a block matrix, i.e., 


M = 

Then Um D Umj /or j G {1,2}. 


(M^ 0 \ 

VO M^J- 


Proof. Notice that 


7i'Ar(oo®i®2 • • • 


TlMiicioai ...) 

TM2(ooai • • • ) 
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We see that if one of the two coordinates on the right hand side is uniqne, 
then the left hand side must also be unique. □ 

Corollary 2.3. If dmiHUMi > 0 or dmiHUM 2 > 0, then dim^WM > 0. 

Remark 2.4. Note that this claim is not if and only if. To see this, take, 
for instance. Mi and M 2 both 1x1 real matrices with positive eigenvalues 
A G { '^ 2 ^ 1 1 ) and fi G (, l) with A 7 ^ /i. Then dim/^WM > 0 ([5l 
Corollary 4.3]), whereas Umi and Um 2 are hnite - see [2]. 

By converting a matrix M to Jordan normal form, this gives a rich family 
of matrices for which dimnllM > 0. In particular, this allows us to prove 

Theorem 2.5. Let M be a d x d matrix. 

(1) If M has a non-trivial Jordan block, then dim^i/W^ > 0. 

(2) If M has an eigenvalue n with arg(K)/7r ^ Q, then dim^WM > 0. 

(3) If M has two eigenvalues Ki and K 2 with |ki| 7 ^ |k 2 |, then dimnlJM > 

0 . 

(4) Let M have only distinct simple eigenvalues, Ki, K 2 , ■ ■ ■, with aig{Kj)/'K 

Q for all j. Assume further |ki| = • • • = \Kd\. Let g G N &e mini¬ 
mal such that G M, 1 < j < d. If there exists j and k such that 
KjKl < 0, then put fl = otherwise put (3 = \ni\~^■ Then the 

set of unigueness Um is as follows: 

(a) finite non-empty if fd ^ 

(b) infinite countable for (3 G {G,(3^); 

(c) an uncountable set of zero Hausdorff dimension if (3 = (3*; and 

(d) a set of positive Hausdorff dimension for (3 E (/J*, 00). 

Some of these follow directly from Theorem 12.11 and Lemma 12.21 In Sec¬ 
tion [3] we show the case of Jordan blocks of size greater than or equal to 3, 
and Jordan blocks of complex eigenvalues. That is, we show Theorem l2.5l(lTl) . 
Theorem 12.51 1)2|) follows directly from Theorem 12.11 and Lemma 12.21 In Sec¬ 
tion 0] we prove cases ([3]) and (jl]). 

There is a natural correspondence between a 2 x 2 real matrix 

and the 1x1 complex matrix {a + bi^. For notational reasons, we will often 
use this second form for a matrix or sub-matrix corresponding to a complex 
eigenvalue of M. 
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3. Jordan blocks 


Lemma 3.1. Let 


(K 1 
K 


M = 




VO 

with 0 < |k| < 1. Then dimnUM > 0. 
Proof. First, assume that k G M. Let 

M' = 

By P Lemma 3.1], we have: 

( 


0\ 


K 


0 K 




(fc—1)! TP ^ 

1 

(fc-2)! 


Er=o%«h 


^oo 




^ E,=o 




and for M' we have 


7rjvr'(ao0i02 • • •) — 




E cxd j 

7=0 


(Here we are assuming u our cyclic vector is (O ... 0 l)^-) Hence if 
aoUi • • • G Um'i then the last two coordinates of 7rM(aoai • • •) form a unique 
pair, whence aoai • • • G Um- As dimj^WM' > 0 from P Corollary 4.8], the 
result follows. 

Next assume that k ^ M. If arg(fi;)/ 7 r ^ Q, then we can repeat the above 
proof with M' = (a) and P Section 4.3.1]. So assume that arg(K/7r) G Q. 
From the techniques above, we see that it suffices to show the 2x2 case, 
after which the result will follow. Let 


M = 


K 1 
0 K 


with 0 < |a| < 1, arg(fi:)/ 7 r G Q. Let {zi,Z 2 ) G Am with Zi,Z 2 G C. 
Let g > 0 be minimal such that G M. Let 


M' = 


K‘ 


and consider the set F = {(0001020304 ...)} where 

-1 if < 0 

Oj = ■^ +1 if A(a-^) > 0 for all j 

—1 or J- 1 if A(a-^) = 0 
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and let T = 71 m{F). We note that = 0 if and only if q \ j. 

Let s = niax( 9 ^( 2 ; 2 ) : Z2) G Am)- We see that (zi, Z2) E F if and only 

if = s. Fnrthermore, we see that there is a map (f from {±1}^ to fF 

given by 


(p{bQbib2 ■ ■ ■) — • • • o,q-ibiaq+i...), 

where 01 , 02 , 03 , etc are chosen to as above. The map ip is one-to-one, and 
moreover, it is clearly Holder continnons in the standard metric. This gives 
ns that if a point is nnique in Am>, then the corresponding point in fF is 
nniqne, from which the resnlt follows. □ 


4. Complex eigenvalues 


Lemma 4.1. Let ki, K 2 , ■ ■ ■, i^d be such that arg(Kj)/ 7 r E Q. Let q > 0 be 
minimal such that G M for all j. 



( K-i 

0\ 


(k\ 

0\ 

M = 

^2 


,M' = 

kI 




l^d) 


VO 

4/ 


We have dimHiUM') > d if and only if dimH(UM) > 0. 


Proof. Similarly to the proof of the complex part of Lemma 13.11 consider 
the set F = {( 00 O 1 O 2 O 3 O 4 ...)} where 


— 1 if 'A{k{) < 0 

-|-1 if Q'(ki) > 0 

— 1 if ^{k{) = 0 and ^{k{) < 0 

-|-1 if ^{k{) = 0 and > 0 


— 1 if Q'(ki) = = • • • = = 0 and < 0 

-1-1 if fs{K{) = ^{kI) = ■ ■ ■ = ^{kD = 0 and > 0 


— 1 or -|- 1 if Q{k-{) = ^{ni) = ■ ■ ■ = = 0 

for all j and let F = vr(F). We note that 'A{k{) = ■ ■ ■ = = 0 if and 

only if g \ j. 
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Put 

51 = max(3(^i) : {zi,..., Zd) e A), 

52 = max(3(2;2) : (zi,..., Zd) e A, = Si), 

5 3 = max(3(23) : {zi,..., Zd) e A, 9^(2;i) = Si, = Sa), 


Sd = m&x{^{zd) : {zi,...,Zd) e A, 3(zi) = si, ^>( 2 : 2 ) = Sa, • • •, ^{zd-i) = Sd-i 

We see that (^i, Z 2 , ■ ■ ■ ,Zd) ^ T if and only if ^{zj) = Sj for j = 1, 2,..., d. 
Furthermore, the map 'ip : {±1}^ —)■ defined by 

"ipibobi • • •) = T^M{boaia2 ■ ■ ■ aq-ibiak+iak +2 ■ ■ ■), 

where the oi, aa, 03 , etc are chosen as above, is one-to-one and Holder contin¬ 
uous. This gives us that if a point is unique in Am', then the corresponding 
point in is unique. Moreover, dim/iW^r' > 0 implies dimnUM > 0. 

For the other direction, assume that that x = 7rM(aoaia2 ...) is in Um- 
Consider the point 7iM'{cbo(iqO-2q ...) G Am'- If it is not a point of uniqueness, 
then there exists a T^M'ibQbqb 2 q • • •) = (oo«ij 02 g • • • )■ But by construction 
X = 7rM(&oOi02 • • • Ojq-ibqaq^i ...), a contradiction. 

A similar argument can be used for the subsequence ajaq+ja 2 q+j ■ ■ ■ map¬ 
ping to a simple linear transformation of Um', namely, M^Um'- 

Hence for any point of uniqueness in Um we have q maps into affine 
copies of Wm', each one giving a point of uniqueness. If divnHUM > 0, then 
one of these maps will also have have positive Hausdorff dimension, from 
which the result follows. □ 

Now we are ready to conclude the proof of Theorem 12.51 Note hrst that 
if I All 7 ^ jAal, then |a^| 7 ^ |a|| with a^, a| G M. From this Theorem 12.51 1|5|) 
follows from Theorem 12.11 ([2]) or ([3]) . 

If |ai| = ■ • • = \Kd\ = A, then M' = X'^J, where J is a d x d diagonal 
matrix with —1 or 1 on the diagonal. If there exists j and k such that 
KjKl < 0 , then J will contain both a —1 and a 1 , and this will follow from 
Theorem 12.11 (1^ . If no such j and k exists, then the result follows from [21 
Theorem 2]. 


References 

[ 1 ] K. Dajani, K. Jiang and T. Kempton, Self-affine sets with positive Lehesgue measure, 
Indag. Math. 25 (2014), 774-784. 

[2] P. Erdos, I. J 06 and V. Komornik, Characterization of the unique expansions 1 = 
Sfci 9”"' related problems, Bull. Soc. Math. Fr. 188 (1990), 377-390. 








10 


KEVIN G. HARE AND NIKITA SIDOROV 


[3] P. Glendinning and N. Sidorov, Unique representations of real numbers in non-integer 
bases, Math. Res. Lett. 8 (2001), 535-543. 

[4] C. S. Guntiirk, Simultaneous and hybrid beta-encodings, in Information Sciences and 
Systems, 2008. CISS 2008. 42nd Annual Gonference on, pages 743-748, 2008. 

[5] K. G. Hare and N. Sidorov, On a family of self-affine sets: topology, unique¬ 
ness, simultaneous expansions, Ergod. Th. Dynam. Sys., published electronically, 
dohlO.1088/0951-7715/29/1/1. 

[6] K. G. Hare and N. Sidorov, Two-dimensional self-affine sets with interior points, and 
the set of uniqueness. Nonlinearity 29 (2016), 1-26. 

[7] V. Kleptsyn, The Minkowski sum of two curves, 

http: / / mathoverflow.net / questions /194350/the-minkowski-sum-of-two-curves 

[8] V. Komornik and P. Loreti, Unique developments in non-integer bases, Amer. Math. 
Monthly 105 (1998), 636-639. 

[9] V. Komornik and M. de Vries, Unique expansions of real numbers, Adv. Math. 221 
(2009), 390-427. 

[10] M. Odlyzko and B. Poonen, Zeros of polynomials with 0,1 coefficients, Enseign. 
Math. (2), 39 (1993), 317-348. 

[11] P. Shmerkin and B. Solomyak, Zeros o/{ — 1,0,1} power series and connectedness 
loci for self-affine sets, Exp. Math. 15 (2006), 499-511. 

Department of Pure Mathematics, University of Waterloo, Waterloo, 
Ontario, Canada N2L 3G1 

E-mail address: kghare@uwaterloo.ca 

School of Mathematics, The University of Manchester, Oxford Road, 
Manchester M13 9PL, United Kingdom. 

E-mail address: sidorov@manchester.ac.uk 



